Hlavní stránka > Výsledky hledání: keywords:"intervalové lineární programování"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
The optimal solution set of interval linear programming problems
 Garajová, Elif ; Hladík, Milan (vedoucí práce) ; Zimmermann, Karel (oponent)
Určení množiny všech optimálních řešení lineárního programu s intervalovými daty je jedním z hlavních problémů intervalové optimalizace. Prezentujeme dvě metody založené na dualitě v lineárním programovaní, které jsou využívány k aproximaci optimální množiny. Dále je také navržena dekompoziční metoda založená na komplementaritě omezujících podmínek. Tato metoda poskytuje přesný popis optimální množiny pro problémy s pevnou maticí koeficientů. Druhá část práce se zabývá topologickými a geometrickými vlastnostmi optimální množiny. V této části zkoumáme postačující podmínky pro uzavřenost, omezenost, souvislost a konvexitu. Navíc je dokázáno, že testování omezenosti je co-NP-těžké pro problémy s omezeními ve formě nerovností a volnými proměnnými. Silnější výsledky jsou odvozeny pro některé speciální třídy intervalových lineárních programů, například programy s pevnou maticí koeficientů. Dále studujeme efekt transformací běžně používaných v lineárním programování na intervalové problémy, což umožňuje přímé zobecnění některých výsledků na různé typy intervalových lineárních programů. Powered by TCPDF (www.tcpdf.org)
Úplný záznam
Dualita v intervalovém lineárním programování
 Novotná, Jana ; Hladík, Milan (vedoucí práce) ; Bartl, David (oponent)
Tato práce spojuje tradiční koncept lineárního programování s intervalovým počítáním. Intervalové počítání přináší jistotu, že se výsledná hodnota vyskytuje ve spočteném intervalu, a možnost vložit na vstup interval místo konkrétního čísla. Toho se využije zvláště při praktických problémech, kdy získáváme vstupy měřením a přesnou hodnotu neznáme. Prvním zkoumaným tématem je množina optimálních hodnot intervalového lineárního programu z hlediska obsahu číselných hodnot a jejích mezí. Práce dále rozšiřuje klasické pojetí duality gapu do intervalového lineárního programování, určuje postačující a nutné podmínky pro jeho silnou nulovost a zkoumá spojitost mezi nulovostí duality gapu a souvislostí množiny optimálních hodnot. Na příkladech jsou ukázány možné hodnoty duality gapu v jednom intervalovém lineárním programu. Posledním zkoumaným tématem je silná a slabá dualita pro intervalové lineární programy a rozšiřování jejích dalších formem pro hranice množiny optimálních hodnot. Powered by TCPDF (www.tcpdf.org)
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English